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<^ ! Abstract 
> . 

' The canonical anticommutation relations (CAR) for fermion sys- 

tems can be represented by finite-dimensional matrix algebra, but it 
is impossible for canonical commutation relations (CCR) for bosons. 
I After description of more simple case with representation of CAR and 

■ (bounded) quantum computational networks via Clifford algebras in 

the paper are discussed CCR. For representation of the algebra it is 
^1^1 not enough to use quantum networks with fixed number of qubits and 

it is more convenient to consider Turing machine with essential oper- 
ation of appending new cells for description of infinite tape in finite 
^ ' terms — it has straightforward generalization for quantum case, but 

for CCR it is necessary to work with symmetrized version of the quan- 
tum Turing machine. The system is called here quantum abacus due 
^ I to understanding analogy with the ancient counting devices (a/3a^). 



1 Introduction 



In his first article about quantum computers []T| David Deutsch wrote in 
relation with Feynman's work 0: 

Feynman (1982) went one step closer to a true quantum computer with 
his 'universal quantum simulator'. This consists of a lattice of spin 
systems with nearest-neighbour interactions that are freely specifiable. 
Although it can surely simulate any system with a finite-dimensional 
state space (I do not understand why Feynman doubts that it can 
simulate fermion systems), it is not a computing machine in the sense 
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of this article. 'Programming' the simulator consists of endowing it by 
fiat with the desired dynamical laws, and then placing it in a desired 
initial state. But the mechanism that allows one to select arbitrary 
dynamical laws is not modelled. The dynamics of a true 'computer' 
in my sense must be given once and for all, and programming it must 
consist entirely of preparing it in a suitable state (or mixed case). 

The cited article (together with 0) forms some standard for many works 
about quantum information science and here is necessary to say few words 
for explanation of some difference in methods and purposes of present paper. 

First, it maybe even more interesting to understand simulation of boson 
systems, because due to infinite-dimensional state space (see Sec. 0) it is 
impossible to apply directly approach mentioned by David Deutsch. Is it 
possible to extend the ideas from systems with finite number of states to 
countable number (discrete spectrum)? Quantization of harmonic oscillator 
can be considered as simple example — quantum model of natural numbers, 
'quantum abacus (a/?a^)'. 

Second, the cited methods of description of quantum computations are 
similar with attempts to learn classical information science only by 'wiring 
schemes' of processors with huge number of gates. But usually it is efficient 
to consider general methods of mathematical logic, algebra etc. together or 
even before binary numbers and logical gates. 

The algebraic methods currently are common for quantum theory and if 
we are interesting in boson and fermion systems, we should consider canonical 
commutation and anticommutation relations. 

2 ( Ant i) commutation relations 

The using annihilation and creation operators a, a* for definition of quantum 
gates was introduced by Feynman [Q, The operators meet anticommuta- 
tion relation {a, a*} = aa* + a* a = 1 for one qubit. For system with n qubits 
we may use CAR for n fermions, i.e. introduce operators Oj, a* for each qubit 
with properties: 

{oj, aj} = {a*, a*} = 0, {a-, a*} = 6ij (1) 

The algebra generated by 2n operators Eq. (|l]) is isomorphic with algebra 
of all complex 2" x 2^ matrices and so can be used for representation of any 
quantum gate 0. 
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In basis 1^) = ^ g ^ > 1 1) = ^ ^ the operators can be expressed as: 



2 V 

a^-iay _ f 
1 




1. a* cr^ (g ■ • • ® cr^ 



11 ! representation of CAR also can be expressed in more invariant and 
clear way with using of Clifford algebras. Let us recall it briefly 0. 

We can start with complex Clifford algebra Cl{n, C) with n generators 
Cj with relations CiCj + ejCi = 26ij. For even n = 2k there are two useful 
properties: first, there are k pairs ai = {e2i + ie2i+i)/2, a^* = (e2/ — ie2i+i)/2 
those satisfy Eq. (|I]), i.e. CAR. Second, there is recursive construction of 
Cll(n+2, C) = Cl{n, C)(g)a(2, C): if ef (i ^ 0) are n generators of a(n, C) 
and c'q, e'J' are generators of 0(2, C) with = i^^df , then e*^+^' = ef' e'^' 
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g(n+2) _ ^ g(2)^ g(n+2) _ -^(n) ^ ^(2) j^^g ^ + 2 generators of C]l(n + 2, C). Be- 
cause 0(2, C) is isomorphic with algebra of Pauli matrices, the constructions 
correspond to equations above if Cq' i— a^, e'f ay, (7^. 

Let us now consider similar possibility for Bose particles with annihilation 
and creaizon operators c, c* with commutation relation [c, c*] = cc* — c* c = 1. 

[q,c,] = [c*,c*] = 0, [c„c*]=5., (2) 

The relation [A, B] = 1 cannot be true for finite-dimensional matrices 
A,B because trace[yl,i?] = trace(Ai?) — trace(i?A) = ^ trace(l). On 
the other hand infinite-dimensional algebra with the property can be sim- 
ple found. For example for algebra of functions on line it may be linear 
operators^]: 

D: ^— > X: ^— 

[D, X] ^(x) = D (X (^(a;))) - X (d (^(a;))) = (3) 

= [xi/j{x)) — xip'{x) = [ip{x) + xip{x)') — xip\x) = 1 ipi^x) 
^ Cf. with well known representation of ip and q operators in quantum mechanics. 



3 



It is possible to define commutation relations on algebra of square- 
integrable functions with scalar product: 



+00 

(?/' I V?) = / ^Ij{x) (p{x) dx 



Then X* = X, D* = -D and so c = (X + 1))/^/2 and c* = (X - D)/v^ 
satisfy commutation relation for simplest case of one variable [c, c*] = 1. 
The operators is also related with quantization of harmonic oscillator ^ 
— there is recurrence relation for eigenfunctions ipn{x) of the ID oscillator: 
"ipnix) = c*'ipn-i{x) / y/n and so c* really corresponds to 'rudimentary' creation 
operator i.e. excitation of the system on next level. 

For more general case of Eq. (|^) it is possible to define n pairs of operators 
Cj, c* on algebra of functions with n variables ip{xi, . . . , X2): 



Now let us consider more formal representation of CCR used in secondary 
quantization for case of Bose statistics 0. Here is used occupation numbers 
representation | ^) = \ni,n2, . . .) with is number of particles in i-th state. 
Then operators Cj and c* are formally defined as: 

Ci\ni,n2, . . . ,ni, . . .) = ^n^jrii, ^2, . . . , - 1, . . .) 
c*\ni,n2,...,ni,...) = ^Jiii + 1 |ni,n2, . . . , + 1, . . .) 

where definition of conjugated operator meets the standard condition i.e. 
{ni\cl\ni - 1) = (rii - \\ci\n^* . 

In computational terminology it can be considered as quantum version of 
ancient]^ counting device with ' unary number system [vs. binary or decimal) 
— number n is represented as ' /// — • // '. Let us call it a/^o;^ (abacus). 

n 

■^Very ancient, because in Abriss der geschichte der mathematik {A Brief Review of the 
History of Mathematics) by von Dirk J. Struik (Berlin 1963) is mentioned that The Rhind 
Mathematical Papyrus written about 3650 years ago already used more or less directly 
both decimal and binary number systems. 

•^I 'borrowed' the term unary from Seth Lloyd (exchange about [0), to avoid ambiguity 
of word 'unitary' in given context. 



4 



3 Quantum infinite Turing machine 



In classical theory of recursion the Turing machine is supplied with infinite 
tape. Usually it is not considered as practical linitation due to argument: let 
us start with finite tape and we always may add new sections (cells) if head 
of Turing machine going to reach the end of the tape. 

In quantum computation instead of section of the tape with two states we 
have two-dimensional Hilbert space 7^2, instead of finite tape with n sections 
here is tensor power of 7i: 

n 

Then an analogue of discussed operation may be construction of spaceQ 

oo 

X{n) = TkiH) = H®{n®n)®{H®n®H)®--- (6) 

fc=i 

sometime it is convenient to extend summation for = with To(7i) = C. 

Here subspace TkiTi) in direct sum corresponds to Turing machine with 
/c-qubits tape. We considered only tape of quantum Turing machine, because 
it is enough for future description of CCR. The bounded quantum Turing 
machine 0] also uses other elements and more than one tape and in addition 
to the property it should be mentioned that T^iTi) maybe more appropriate 
for description of semi-infinite Turing tape with necessity of extension of 
the summation in Eq. (P) for negative k {cf. also i^'-theory) or using two 
half-tapes for each infinite tape. 

Because it is quantum system we could have superposition of two states 
with different number of qubitsQ, and here is important that states with 
different number of qubits belong to orthogonal subspaces. 

It is possible to introduce Hermitian scalar product by summation of 
each component, i.e. for \Ef = ^^Vi; ^ = J2kfk where \E',$ G T*(7-^) and 

e Mny. 

oo 

(M/|<|.)=^(^J^J (7) 

k=0 

■^It is tensor algebra of Ti.. 

^In physics may exist superselection laws those prohibit some superpositions. 
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4 Symmetric qubits 



Let us now consider symmetric spaces SkiH) [§, For two-dimensional H 
with basis cq, ei the space is produced by k + 1 elements eoo...oo, eoo...oi, • • • , 
eoi...ii, eii...ii. Let us use notation e{i^k-i} for the elements: e{k,o}, €.{k-i,i}, 
. . . , e{o,fc}. It could be enough to use only one index e^q, z = 0, . . . , if we 
would work with space SkiH), but it is not enough for S*(7i) defined as: 

oo 

s,(n) = Skin) = n ® [n QH) ® [n QH QH) ® ■ ■ ■ (8) 

k=l 

where '©' is used for symmetric product. 

Due to isomorphism of symmetric space with space of homogeneous 
/^-polynomials [§] elements of Sfc(7i) can be represented as homogeneous poly- 
nomials with two variables ^, rj: Pk{C,, f]) = a^^^ + CLk-ii'^^^V + ' — I" '^oV^ 
then element S*(7i) corresponds to arbitrary (non-homogeneous) polynomial 
with two variables p{C,,r]); e^ij} i^f]^ ■ 

It should be mentioned also, that 5^(7-^) can be considered as space of 
polynomials with one variable and with degree less or equal than k i.e. 
Pk{C) = (^k(^ + '^fc-iC'^ ""^ + ■ ■ ■ + cto and there is special case with one or more 
higher coefficients are zeros ai = 0, k ^ i > I. li (i, . . . ,(h ^ ^ k are roots of 
the polynomial, then factorization of the Pk{C) = (^i^i=i{( ~ d) corresponds 
to factorization of Pk{C,,Ti) on k terms: 

ak^^ + ak^ii^'^T] + ■■■ + aoT]^ = (ai^ - (3ir]) x ■ ■ ■ x (a^^ - /^^r/) 

where aiQ = jSi and maybe = if Z < /c and i > I i.e. formally Q = oo, 
but here is more rigorously to use projective space^ — spaces of rays in 
terminology more usual for quantum mechanics. Projective coordinate ( 
corresponds to ray (^, rj) ~ (A^, Ar/) in Ti. or point on Riemann (Bloch) sphere 
and roots Q correspond to pairs {ai, Pi) ~ (Actj, A/?j). 

Due to the property element of SkiH) up to multiplier is defined by k 
points {ai, Pi) from H: U^^i^aiC, — Pit]) = \pk{^,v) because multiplica- 
tion of each pair {ai,Pi) ^ {Xiai,XiPi) changes only common multiplier A 
for same pk, it is correct map from k rays in Ti to ray in Sfc(?i). 

So, symmetric qubits are never entangled, each element of Sk{Ti.) can be 
represented as symmetrical product of k qubits, elements of H. Because 

^Projective spaces make possible to get rid of special cases like Q = oo if ak ■ ■ ■ = 0- 
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Sfc(H) is + 1-dimensional linear space and can be used as space of states for 
particle with spin /c/2, the factorization described before explains why state 
of the particle always can be described as k points on Riemann spher^. 

Note: the model of symmetric qubits may looks like some violation of Pauli's spin- 
statistics principle. Really, one qubit can be considered as fermion, especially in 
the context of the paper with anticommutation relation and Pauli's matrices. It 
should be said for justification, that it is very convenient mathematical model of 
spin- 1 system originated by Weyl, Majorana, Penrose and the symmetric spin-^ 
subsystems can be considered as formal math 'ghosts' (or 'colored' like quarks). 
Yet another reason — the qubit is an abstract two-states system and it is not 
quite correct to talk about spins and statistics, it maybe electron with spin half 
or photon with spin one, or some model described by Schrodinger equation with 
potential well, i.e. by one-component, scalar wave function. And next, the coordi- 
nate dependence is not considered in usual models of qubit and so Pauli's exclusion 
principle sometime can be formally avoided by suggestion about different locations 
for each qubit. Cf. also misc. 2 at end of Sec. ^. 

Now let us define scalar product on and S^,. It is convenient together 
with basis e^ijj, i + j = k to consider: 




The basis is convenient by following reasons: First, in 'more physical' 
definition the Sfc(7i) is subspace (Sfc C T^) of symmetrical tensors with 
operation of symmetrization by summation of k\ transpositions cr(T) of in- 
dexes for given T G T^: S(T) = ^^^(^{T), and if to consider e{i^k-i} as 
element eoo...ii of T^, then |S(e{i,fc_i})| = Xj \fC\. (it is sum of all C\. possible 
transpositions with coefficient and needs for normalizing multiplier 

proportional to \fC\, (in p| is used second definition of symmetric space as 
quotient space S = T/&, where & is equivalence relation: T ~ o"(T)). 

Second, e^ijy form representation of SU{2) group in SU{k + l) in such 
a way, that if we use other basis U: (cq, ei) ^— (cq, e'^), U G SU{2) then e'|j ^.^ 
are also connected with e{ij} by some unztar?/ transformation from SU{k + l). 

Let us use for basis e{jj} with standard (■ | ■) (or (■ | ■)/k\, see 
Eq. ( p!OD below) together with e{jj} considered as transformation to other 
basis with Hermitian scalar product defined by diagonal matrix ha = CI (or 

^There is popular introduction and two references in |]l0| , §6; Objects with large spin]. 
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hii = Cl/k\ = ^i^i}_-y ) — the basis is convenient for representation of as 
space of polynomials. 

The scalar product on S*(7-^) may be defined as in Eq. but it is more 
convenient to use also: 

(^'l^'U = Efcy<t'l^') (10) 

k=0 



5 Quantum ct/3cx$, 

It is possible to use S*(7i) as an example of quantum a[3a^ (let us denote it 
as \al3a^) or \a)) introduced in Sec. |[ The approach makes possible to link 
it with \{T-i) and quantum Turing machine, S(|TM tape)) \6i[3a^) 

The elements e{jj} or e{jj} of basis S*(7i) can be used as basis |i, j) of 
I a) with two different kinds of states Hq = i, rii = j that can be considered 
also as composite system of two \a) with infinite series of states for each one: 

s.in) ^ \&)o0\&),. 

It is possible to introduce operators q, c*; i = 0,1 by Eq. (|). Let us 
e{no,ni} = 1^0, '^i)- Then: 



Co 1^0, '^i) = v^l^-o - Co |no,?2i) = ^/n^^+^\no + l,ni) 

ci \no,ni) = y^\no,ni - 1), |no,ni) = y/rii + 1 |no, rii + 1) 



;ii) 



Here numbers of zeros and units no, rii are used instead of ni, 77,2, . . . 

As understanding example of such system it is possible to use two- 
dimensional oscillator: 

ihi){x, y,t)= { + y^) - i^^^^y ) ^^^^ ^) 

If (pkix), ^ is stationary solution of one-dimensional oscillator for 
energy E = {k + ^)Jtio, then for 2D oscillator function (j)k{x)(j)j{ii) is solution 
for E = {k + j + l)huj and so for any natural n ^ there is + 1 dimensional 
space of solutions for given energy E = {n + 1)}tw. 

n 

(pn{x, y) = ^ak <pk{x) <pn-k{y) 

k=0 
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and nonstationary solution has form: 



n=0 

The example shows, how tensor product of two infinite-dimensional spaces 
Tioo ® T^oo is decomposed on direct sum of linear spaces with dimensions 
1,2,3, .. . for the simple case in good agreement with formal mathematical 
constructions discussed above. 

It is useful to consider Eq. ( ]TT| ) in basis e^no^m}'- 



Co e{no,ni} = co|no,ni)Vno!ni! = ^Jn^\nQ - l,ni)y/r}^\y/n^\ 
= no |no - 1, ni)y/nQ-l \^/n^. = Hq e^no-im} 

Co e{no,ni} = Co|no,ni)A/^o!«i! = V^o + 1 \no + l,ni)y/n^.y/n^. 
= \no + 1, nl)^/n^+T\^/r^\ = e{no+i,m} 



(12) 



and similarly with Ci , and ni . 

The equations Eq. (|l^) demonstrate relation between CCR in secondary 
quantization Eq. (^ with CCR in differential algebra Eq. (^. Really, 
let us consider polynomials with two variables Xo^Xi? then e^ij} i-^ XoXii 
CiP{xo,Xi) = af-p(Xo,Xi), c*p{xo,Xi) = Xt-p{Xo,Xi)- 



Miscellany 

1. Let us return to initial notation = Xo^ V = Xi) for polynomial basis 
e{jj} ^^7]^ defined earlier in Sec. ^. The hnear operators cq and ci are 
isomorphic with two partial derivatives drj and and have some interesting 
property, 'linear merging' ('anti-cloning'). 

It was described in Sec. § that state of symmetric qubits up to multiplier, 
i.e. ray in S„(7i), can be described by n points on Riemann sphere. The 
operators and 5^ can be considered as maps 5^(7-^) S„_i(7-^) and also 
between spaces of rays — from sphere with n marked points {d, . . . , (n) and 
without one pole (the pole maps to zero) to sphere without same pole and 
with n — 1 marked points {([,..., Cn-i)- For n = 2 they map 82(7^) H 
and (C15C2) ^ (Ci)- ^"^o points on Riemann sphere coincide Ci = C25 then 
due to standard property of differential we have Ci = Ci = C2 and so we have 
maps (Ci,Ci) ^ (Ci) described by /mear operators or 9^. 
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Cloning is suggested may not to be linear, but for symmetric qubits 'op- 
posite' operation may be defined as linear one almost everywhere except of 
one point and it may be arbitrary point of Riemann sphere because we can 
use operator = vid^ + V2drj. 

2. Let us consider even subspace of S*(?i) defined as: S^(7Y) = S2k{'H) 
and JliH) = 0fcliT2fc(7Y). Such spaces may be more appropriate for tak- 
ing into account the Pauli's exclusion principle, but here is discussed only 
simplest illustrative example. 

Let us introduce operators D = cq ci and X. = C^r] i.e. : 

D |no, rii) = ^Jn^ni |no - 1, ni - 1), X |no, rii) = \no + 1, ni + 1) 

The operators act on S^(7i) and there is isomorphism of subspace with basis 
\n, n), i.e. uq = rii and space of functions with operators Eq. (|^), |n, n) i— >• x'^. 

The operators are described here not only because of trivial identity 
^J^M^ = n for = rii = n, but as an illustrative introduction to more 
difficult 4D case where momentum operator pi and differentials ^ have two 
indexes as spinoral objects. But it is already away from theme of the papeiQ. 

6 Conclusions and discussion 

In the paper is discussed algebraic approach to quantum computational mod- 
els with unlimited number of discrete states. Similarly with classical recur- 
sion theory instead of 'actual infinity' here is considered quantum analogue 
of Turing machine as sequence of systems with increasing number of states. 

Here is also used simplest mathematical model with linear spaces, isomor- 
phic to space of polynomials. It maybe defined also by canonical commuta- 
tion relations, CCR. It is still far from more rigorous models like relativistic 
quantum theories of interacting fields, but it is some step in the direction. 

Usual quantum networks correspond to physical approach with S-matrix. 
It is analogue of ideas [|I| cited in introduction. There are initial state, scat- 
tering process described by 'quantum black box' and final state. In such 
picture we have only two 'points' {in ^ out) instead of 4D spacetime. 

®It may be suggested, that in Q the words about simulation of bosons by spin lattice 
are also related with same area of research i.e. 'Feynman checkerboard model', 'Penrose 
spin network', 'Finkelstein-Selesnick quantum net' etc. H. 
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Because CCR are also related with algebra of smooth functions on space- 
time (see Eq. (|])) the models discussed in the paper are useful possibility 
to take into account some properties of temporo-spatial systems in quantum 
networks approach. It is only necessary to accept infinite or dynamically 
changing number of qubits. 

Does the mathematical models like Tf(7i2) with infinite sequence of linear 
spaces with increasing dimensions devote an attention instead of 'actual' 
infinite-dimensional space ?ioo? The paper is an attempt to make positive 
answer. For example operators of creation and annihilation can be simply 
expressed via transition between spaces SkiH) of such sequence. 

A nontrivial property of such sequences is orthogonality of any states in 
different terms. For example a state of tape of quantum Turing machine is 
orthogonal with state that differs only on extra one empty section, but in 
classical case they are considered as the same. The quantum a/Sa^, S^(H) 
has same property, but it is more clear from physical model of secondary 
quantization, because |no,r;,i) and \no + l,ni) are obviously orthogonal. But 
S^{TC) is simply symmetrization S(Tk(7i)) and so model of quantum Turing 
machine as infinite sequence of orthogonal linear spaces is not much more 
unusual than 2D harmonic oscillator discussed as a model of S*(7i) in Sec. |^. 
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